Notes on Equilibria in Symmetric Games

نویسندگان

  • Shih-Fen Cheng
  • Daniel M. Reeves
  • Yevgeniy Vorobeychik
  • Michael P. Wellman
چکیده

In a symmetric game, every player is identical with respect to the game rules. We show that a symmetric 2strategy game must have a pure-strategy Nash equilibrium. We also discuss Nash’s original paper and its generalized notion of symmetry in games. As a special case of Nash’s theorem, any finite symmetric game has a symmetric Nash equilibrium. Furthermore, symmetric infinite games with compact, convex strategy spaces and continuous, quasiconcave utility functions have symmetric pure-strategy Nash equilibria. Finally, we discuss how to exploit symmetry for more efficient methods of finding Nash equilibria.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Strong and Pareto Price of Anarchy in Congestion Games

Strong Nash equilibria and Pareto-optimal Nash equilibria are natural and important strengthenings of the Nash equilibrium concept. We study these stronger notions of equilibrium in congestion games, focusing on the relationships between the price of anarchy for these equilibria and that for standard Nash equilibria (which is well understood). For symmetric congestion games with polynomial or e...

متن کامل

On Uniqueness and Stability of symmetric equilibria in differentiable symmetric games∗

Higher-dimensional symmetric games become of more and more importance for applied microand macroeconomic research. Standard approaches to uniqueness of equilibria have the drawback that they are restrictive or not easy to evaluate analytically. In this paper I provide some general but comparably simple tools to verify whether a symmetric game has a unique symmetric equilibrium or not. I disting...

متن کامل

A review on symmetric games: theory, comparison and applications

Game theory models decision makers' behaviors in strategic situations. Since the structures of games are different, behavior and preferences of the players are different in various types of game. This paper reviews various situations of games. Here, characteristics of some common games are discussed and compared. Specifically, we focus on a group of games called symmetric games including Prison...

متن کامل

Symmetric games with only asymmetric equilibria

It is known that not every symmetric game has a symmetric equilibrium because there are examples of symmetric games that fail to have any equilibria at all. But this leads to the following question: If a symmetric game has a Nash equilibrium, does it have a symmetric Nash equilibrium? In this note, we show that the answer to this question is no by providing two examples of symmetric games that ...

متن کامل

Existence of a pure strategy equilibrium in finite symmetric games where payoff functions are integrally concave

In this paper we show that a finite symmetric game has a pure strategy equilibrium if the payoff functions of players are integrally concave (the negative of the integrally convex functions due to Favati and Tardella [Convexity in nonlinear integer programming, Ricerca Operativa, 1990, 53:3–44]). Since the payoff functions of any two-strategy game are integrally concave, this generalizes the re...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004